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In the claims 

1. (Currently Amended) A graphical data-compressor for compression 
of received^ arbitrary graphical data for subsequent transmissionj said graphical data- 
compressor comprising: 

an input for reception of said received arbitrary graphical data, 
an analyzer linked to said input and operable for analysis of said received 
arbitrary graphical data into constituent geometrical parts, where at least some of said 
constituent geometric parts comprise predetermined shapes and forms, 

a three-dimensional scene describer, linked to said analyzer and configured for 
description of said at least some of said constituent geometrical parts as a procedural 
description of said received arbitrary graphical data, ytoe ^aid three dimensional scene 
describer further being configured such that said procedural description comprises a high 
level three diniensional functional form representing one of said constituent geometrical 
parts, and 

a transmitter linked to said procedural scene describer for transmission of said 
procedural description. 

2. (Original) A graphical data-compressor as claimed in claim 1, further 
comprising an indexer positioned between said analyzer and said transmitter, for indexing 
said analytic description into an indexed description, 

3. (Original) A graphical data-compressor as claimed in claim 1 wherein said 
arbitrary graphical data is in a format selected from a polygonal graphic representation, 
a point cloud, an ordered piecewise mesh, or (piecewise) polynomial and rational forms and 
polynomial, mtional and freeform functions, 

4. (Previously Presented) A graphical data-compressor as claimed in claim 
1 wherein said analyzer for analysis of said graphical data into constituent geometrical parts 
comprises a pattern matcher. 
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5. (Original) A graphical data-compressor as claimed in claim 1 wherein said 
constituent geometrical part is a predet^mined shape, and said analytic description 
comprises a functional representation of said predetermined shape. 

6. (Original) A graphical data-compressor as claimed in claim 1 wherein said 
functional representation comprises a basic underlying shape together with parameters. 

7. (Original) A graphical data-compressor as claimed in claim 6 wherein said 
received arbitrary input data comprises a plurality of data points in space. 

8. (Original) A graphical data-compressor as claimed in claim 7 wherein said 
input comprises an appUcator for applying a surface fitting function to fit said plurality of 
data points in space, thereby to represent said plurality of data points in a format suitable for 
said analyzer. 

9. (Canceled) 

10. (Original) A graphical data-compressor as claimed in claim 5, wherein 
said predetermined shape is selected from any one of a group comprising lines, curves, 
planar fteeform surfaces, surfaces of revolution, spherical faces, conical faces, cylindrical 
faces, torroidal faces, ruled surfaces, extrusion surfaces, sweep surfaces, additive 
combinations thereof and trimmed combinations thereof 

11. (Previously Presented) A graphical data-compressor as claimed in claim 
10 wherein said scene describer is operable to select said predetermined shape for said 
constituent geometrical part by analysis of said constituent geometric part to determine 
fulfiUment of conditions associated with said predetermined shape. 

12. (Original) A graphical data-compressor as claimed in claim 10 wherewith 
said predetermined shape is modifiable by trimming. 
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13. (Previously Presented) A graphical data-compressor as claimed in claim 
5, wherewith said procedural description comprises at least a label 
of an underlying shape and parameters for adapting said underlying shape to reconstruct an 
original shape. 

14. (Original) A graphical data compressor as claimed in claim 
13, wherein said parameters comprise at least one of a group comprising an orientation, 
a scale, dimensional parameters and a location. 

15. (Original) A graphical data-compressor as claimed in claim 
14 wherewith said label is an index. 

16. (Currently Amended) A graphics decompressor, comprising: 

a receiver for reception of arbitrary graphical data, analyzed into constituent geometrical 
parts, where at least some of said constituent geometric parts comprise predetermined 
shapes and forms, and are described in a three dimensional functional form , and 

a three-dimensional geometry evaluator, following said receiver, configured^ for 
evaluation of said graphical data in respect of a predetermined set of shapes and forms 
stored at said decompressor; and 

a piecewise linear surface approximator following said geometry evaluator, 
configured for reconstruction of said evaluated data on a piecewise basis, into 
geometrical entities, 

17. (Original) A graphics decompressor as claimed in claim 16, wherein 
said compressed functional form comprises elements having a basic shape associated with 
parameters. 

18. . (Original) A graphics decompressor as claimed in claim 17, wherein said 
reconstruction into geometrical entities is at a selectable resolution level. 
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19. (Original) A graphics decompressor as claimed in claim 18, said 
resolution level being selectable in accordance with a context of the data within a scene. 

20. (Original) A graphics decompressor as claimed in claim 19, said 
context being a relationship of the data to a background and a foreground within 
the scene. 

21. (Original) A graphics decompressor as claimed in claim 18, said 
selectable resolution level being determinable by available computer resources. 

22. (Original) A graphics decompressor as claimed in claim 18, said 
available computer resources being any one of a group comprising memory availability, 
processor capability, and available processing time. 

23. (Original) A graphics decompressor as claimed in claim 17 wherein said 
predetermined shape is selected from a list comprising lines, curves, planar freeform 
surfaces, surfaces of revolution, spherical faces, conical faces, cylindrical faces, torroidal 
faces, ruled surfaces, extrusion surfaces and sweep surfaces. 

24. (Previously Presented) A graphics decompressor as claimed in claim 
16 wherein each of said predetermined shape and form in said set is trimmable with 
a further predetermined shape and form from said set. 

25. (Currently Amended) An analytic form describer for describing 
constituent geometrical parts of arbitrary graphical data as an analytic description, said 
analytic form describer comprising; 

a register of predetermined shapes and form s, each shape or for m being associated 
with an analvtic description > and 

an analytic form fitter configured for associating said predetermined shapes and 
forms with said geometrical parts, said analytic form fitter further compri s in g 
functionality for fittin g configured to fit said constituent geometrical parts of arbitrary 
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graphical data with functions selected from a group comprising Bezier freeform 
functions, B-spline freefomi fiinctions, NURBS, piecewise polynomial equations and 
rational ftgiiatinns . whereby said an alytif. form fitter is usable to provide a respective 
analytic desmption and a description such that a corresnondipg predetermined form is 
modifiable using a respective selected function to recover a respective constituent 
geometric part . 

26. (Previously Presented) An analytic form describer as claimed in claim 25, 
wherein said predetermined shapes and forms are. selected from a group comprising lines, 
circles, planar surfaces, spherical surfeces, conical surfaces, cylindrical surfaces, torroidal 
surfaces, surfaces of revolution, ruled surfaces, extrusion surfaces and sweep surfaces, and 
additive and trimmed combinations thereof. 

27. (Canceled) 

28. (Currently Amended) A system for analysis, compression, transmission 
and decompression of arbitrary graphical data, the system comprising: 

a graphical data-compressor for compression of received, arbitrary graphical data, 
said graphical data-compressor comprising: 

an input for reception of arbitrary graphical data, 

«i-^three dimwisional analyzer, linked to said input, fer onolyoio ofend 
configured to analyze said received arbitrary graphical data into constituent geometrical 
parts, where at least some of said constituent geometric parts comprise predetermined 
shapes and forms, < 

a describer, linked to said analyzer, £M^nnfifnirftH to provide a description of said 
constituent geometrical parts as att-_a4)rocedural description, where said procedural 
description comprises a - at least one h igh level three dimensional fijnctional form 
representing at least one of said constituent geometrical parts ; and 

a transmitter, linked to said analyzer, . for transmission of said procedural 
description over a data link; . 
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said system further comprising a graphical data decompressor for decompression 
of said procedural description into geometric entities, the decompressor comprising: 

a receiver for reception of said procedural description from said data link, and 
I a geometry evaluator for evoluating configured to evaluate said procedural 

description in terms of high-level functional forms, thereby to decompress said 
compressed graphical data descriptions. 

29. (Original) A system as claimed in claim 28, further comprising 
an indexer linked between said analyzer and said transmitter, said indexer for indexing said 
analytic description into an indexed description, 

30. (Original) A system as claimed in Claim 28 wherein said decompressor 
further comprises apiecewise linear surface approximator. 

31. (Original) A system as claimed in claim 28, wherein said data link 
is selected from a group comprising: a LAN, WAN, the Intemet, a dedicated land link, 
a dedicated link through the atmosphere, a radio-wave link, and a microwave link. 

32. (Currently Amended) A method for compressing arbitrary graphical data, 
comprising: 

analyzing said arbitrary graphical data into constituent geometrical parts, where 
at least some of said constituent , geometric parts comprise predetermined shapes and 
forms, 

describing said constituent geometrical parts as a procedural description for 
formation of said constituent geometrical parts of said arbitrary graphical data, where 
said procedural description for formation of said constituent ge ometrical part comprises a 
at least one h igh level three dimensional functional form representing at least one of said 
constituent geometrical parts such that said constituent geometrical parts are recoverable 
bv applving said high level three dimensional frmctional form to said procedural 
description : and 

transmitting said procedural description. 
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33. (Previously Presented) A method for compressing arbitrary graphical data 
as claimed in claim 32, comprising indexing said procedural description into an indexed 
description prior to transmission. 

34. (Previously Presented) A method for compressing arbitrary graphical data 
as claimed in claim 32, wherein said arbitrary graphical data is received 
as a representation selected from a polygonal gr^hic representation, a point cloud 
representation and an ordered piecewisc linear mesh. 

35. (Original) A method for compressing arbitrary graphical data as claimed 
in claim 32, wherein said analyzing said arbitrary graphical data into constituent geometrical 
parts comprises pattern matching. 

36. (Previously Presented) A method for compressing arbitrary graphical data 
from a first computer as claimed in claim 32, wherein said describing comprises 
representing by procedural representation, 

37. (Original) A method for compressing arbitrary graphical data as claimed 
in claim 32, wherein said arbitrary geometrical data comprises a plurality of data points. 

38. (Original) A method for compressing arbitrary graphical data as claimed 
in claim 32, wherein said describing comprises matching with a predetermined shape, 

39. (Original) A method for compressing arbitrary graphical data as claimed 
in claim 38, wherein said matching with a predetermined shape comprises matching with a 
shape selected from a group comprising: lines, curves, planar freeform surfaces, surfaces of 
revolution, spherical faces, conical faces, cylindrical faces, tonoidal faces, ruled surfaces, 
extrusion surfaces and sweep surfaces and additive combinations thereof. 
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40. (Original) A method for compressing arbitrary graphical data as claimed 
in claim 38, wherein said matching further comprises modifying said predetermined shape 
by trimming. 

41 . (Original) A method for compressing arbitrary graphical data as claimed 
in claim 32, wherewith said compressing comprises encoding as a label and parameters. 

42. (Original) A method for compressing arbitrary gr^hical data as claimed 
in claim 41, wherewith said encoding further comprises labeling with a label selected from a 
predetermined index of labels. 

43. (Currently Amended) A method for decompressing a procedural 
cescription of graphical data, said fimotional - procedural d escription being in terms of high- 
hvel functional forms and associated parameters such that said graphical data is recoverable 
t V applying said procedural description to said high level functional forms modified bv said 
8 ssociated parameters, the method comprising: 

carrving out said recovery bv evaluating said procedural description in 
terms of said plurality of high-level functional forms, and wherein said functional forms 
b^ft^e selected a group comprising: Bezier freeform functions, B-spline freeform 
functions, NURBS, piecewise polynomial equations and rational equations , said 
parameters being parameters of said functional forms : 
and 

generating geometric^ entities using said evaluation whoro at least som e 
of said g e om e trie ontitics comprise pred e termin e d t herebv to recover originally 
compressed shapes and forms. 

44. (Previously Presented) A method for decompressing a procedural 
description of graphical data as claimed in claim 43, wherein said generating comprises 
converting said evaluated procedural format into a piecewise linear surface approximation. 
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45. (Previously Presented) A method for decompressing a procedural 
description of graphical data as claimed in claim 44, further comprising converting said 
piecewise linear surface approximation into polygonal geometry. 

46. (Currently Amended) A graphical data-compressor for compression 
of received, arbitrary graphical data for subsequent transmission, said graphical data- 
compressor comprising: 

an input for reception of said received arbitrary graphical data, 
an analyzer linked to said input and operable for analysis of said received 
arbitrary graphical data into constituent geometrical parts, where at least some of said 
constituent geometric parts comprise predetermined shapes and forms, 
I a three dimensional scene describer, linked to said analyze r and configured for 

description of said at least some of said constituent geometrical parts as a procedural 
description of said received arbitrary graphical data, ^?v4t^e- the three-dimens ional scene 
describer further being configured such that said procedural description comprises a high 
level three dimensional functional form representing at least one of said constituent 
I geometrical parts-; and , 

a geometrical part compressor operatively associated with said scene describer 
and said analyzer, for reduction of constituent geometric parts not described by said 
describer, into a reduced quantity of da ta, such lhat both three dimensional geometric 
data which corresponds to said predetermined data and wh ich does not correspond to said 
predetermined data is compressible . 

47. (Previously Presented) A graphical data compressor according to claim 
46, wherein said geometrical part is expressible as at least one spline having knots 
and wherein said geometrical part compressor comprises a knot remover for identifying and 
removing knots having no effect on reproduction of the part. 
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48. (Previously Presented) A graphical data compressor according to claim 
46, wherein said geometrical part is expressible as at least one spline having knots, 
the geometrical part compressor having a pattern identifier for identifying patterns of knots 
and an indexer for replacing each identified pattern with an index, 

49. (Original) A graphical data compressor according to claim 46, 
the geometrical part compressor comprising a least squares approximator reducing said 
geometrical part into a least squares approximation* 

50. (Previously Presented) A graphical data compressor according to claim 
46, the geometrical part compressor having a degree of reduction identifier for identifying 
redundancy and a reducer for reducing said constituent geometric parts to give 
a minimal polynomial degree required for correct reproduction of said constituent geometric 
parts. 

5L (Currently Amended) A graphical data-compressor for compression of 
received, arbitrary three dimensional (3D) graphical data for subsequent transmission, said 
graphical data-compressor comprising: 

an input for reception of said received arbitrary 3D graphical data, 

an analyzer linked to, said input and operable for analysis of said received 
arbitrary 3D graphical data into constituent geometrical parts, where at least some of said 
constituent geometric parts comprise predetermined shapes and forms, 

a three dimensional scene describer, linked to said analyzer and configured for 
description of said at least some of said constituent geometrical parts as a procedural 
description of said received arbitrary 3D graphical data, wb«i:e-the three dimensional 
scene describer fiirther bein g confiprured such that said procedural description comprises 
a high level three dimensional functional form representing one of said constituent 
geometrical parts ; and 

a transmitter linkejd to said procedural scene describer for transmission of said 
procedural description. 
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